Nuprl Lemma : sorted-cons 0,22

T:Type. T    (x:TL:T List. sorted(x.L sorted(L) & (zLxz)) 
latex


Definitions||as||, l[i], P  Q, False, A, P & Q, AB, i  j < k, {i..j}, x:AB(x), t  T, xLP(x), Prop, xt(x), S  T, P  Q, P  Q, sorted(L), True, T, , hd(l), i<j, ij, A & B, x:AB(x), (x  l), {T}, SQType(T), P  Q, Dec(P)
Lemmasselect member, decidable int equal, l member wf, squash wf, true wf, select cons tl, int seg wf, select wf, l all wf, le wf, length wf1

origin